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Abstract. We consider the lattice of supercharacter theories, in 
the sense of Diaconis and Isaacs [I], of the cyclic group of order n. 
We find necessary and sufficient conditions on n for that lattice to 
be upper or lower semimodular. 

K 

_h ■ Diaconis and Isaacs denned supercharacter theories as generaliza- 

tions of ordinary character theory which use certain (generally re- 
ducible) characters in place of irreducible characters, and a coarser 
partition of the group in place of the partition into conjugacy classes 
[I]. Much attention has been paid to a certain supercharacter the- 
£► \ ory of algebra groups which is useful in random walk problems [2] , and 

Aguiar et al. have discovered striking connections with the Hopf algebra 
of symmetric functions of noncommuting variables [1J. Supercharacter 
theories of cyclic groups (indeed, of all abelian groups) are in bijective 

Cf) ', correspondence with the groups' Schur rings [7], and in that language 

they have long been of great interest to algebraic combinatorists study- 
ing circulant graphs [9j. More recently, C. Fowler, S. Garcia, and G. 
Karaali have shown that several Ramanujan sum identities can be de- 
rived easily using the machinery of supercharacter theories of cyclic 
groups [6J. For these reasons, the set of supercharacter theories of the 

_cd_' cyclic group C n is worth studying. 

The set of all supercharacter theories of a given group forms a par- 
tially ordered set, and indeed a lattice. In this paper, we find necessary 
and sufficient conditions on n for the supercharacter theory lattice of 
C n to be upper or lower semimodular. 

Section [1] reviews the necessary definitions and notation for super- 
character theories and for lattices. Sections [2] and [3] will investigate 
lattice-theoretic properties of ^-products and of direct product theo- 
ries of C pq , respectively. Using the results of those sections, we prove 
in section @] that Sup(C n ) is upper semimodular if and only if n is 
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prime or four; then in the final section we prove that Sup(C n ) is lower 
semimodular precisely when n is prime, four, or of the form pq. 

1. Background 

All groups in this paper are finite. Diaconis and Isaacs defined su- 
percharacter theories as follows: 

Definition 1.1 ([3} section 2]). Let G be a finite group, let JC be a par- 
tition of G, and let X be a partition of the set of irreducible characters 
Irr(Cr). Suppose that for every part X G X there exists a character xx 
whose irreducible constituents lie in X, such that the following three 
conditions hold: 

(1) \X\ = \JC\. 

(2) Each of the characters xx is constant on every part of JC. 
(3){l}e/C. 

Then we say the ordered pair (X, JC) is a supercharacter theory 
of G, and we write Sup(G) for the set of all supercharacter theories. 
The parts of JC are called the superclasses, and the characters xx are 
called the supercharacters. 

If g G G and c G Sup(G), the superclass of g in c will be denoted [g] c , 
or simply [g] if the supercharacter theory is unambiguous. For every 
subset K C G, let K denote the sum J2geK 9 m the group algebra C[G). 
The following fact is exceedingly useful: 

Lemma 1.2 ([U Corollary 2.3]). Suppose that K and L are super- 
classes in some supercharacter theory for a group G. Then KL is a 
nonnegative integer linear combination of superclass sums in the group 
algebra C[G]. 

Supercharacter theories arise in several natural ways. First, let A be 
a group acting on G by automorphisms. Then A also acts on Irr(G), 
and the orbits of this action yield a supercharacter theory of G [U 
section 1], which we say comes from automorphisms or comes 
from A. (If G is abelian, then the superclass of g G G is simply 
its orbit g A .) In particular, A^ will denote the supercharacter theory 
which comes from the full automorphism group Aut(G). 

Another construction is the ^-product, which builds a supercharac- 
ter theory of a group G out of supercharacter theories of a normal 
subgroup iV and of the quotient G/N. Let C = (X, JC) G Sup(iV) be 
invariant under conjugation by G, and let D = (y,C) G Sup(G/iV). 
The partition C of G/N yields a partition of G into unions of iV-cosets, 
one part of which is N. By replacing that part with the partition JC of 
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N, we obtain a partition of G into the superclasses of a supercharac- 
ter theory C * D G Sup(G) defined in [TJ, which is called a ^-product 
over N. It is a special case of a more general construction called a 
A-product; we refer the reader to [7J for details. 

A third construction is possible if G is the direct product of sub- 
groups A and B. If a G Sup(A) and b G Sup(B), then there exists a 
direct product a x b G Sup(G) such that for all x G A and y G B, the 
superclass 

[xy] a xb = [x] a [y]b = {x'y' : a;' G [z] a ,y' G [y] b }. 

See [7] for details. 

In addition to the preceding constructions, every group G also has 
its maximal supercharacter theory M^ with superclasses {{1},G — {1}} 
and its minimal supercharacter theory m G , whose superclasses are sim- 
ply the conjugacy classes of G. For all E G Sup(G), we say a subgroup 
N < G is E-normal if N is a union of superclasses of E. 

The subject of this paper is lattice-theoretic properties of the set 
Sup(C n ). Recall that a lattice is a partially ordered set in which any 
two elements a and b have a unique least upper bound or join a V b 
and greatest lower bound or meet a A b. We say b covers a and write 
a -< b if a < b and no element c satisfies a < c < b. The set Part (S) of 
all set-partitions of a set S is one natural example of a lattice. Viewed 
as a subset of Part(G), the set Sup(G) contains a maximal element Mg 
and minimal element m G , so it is itself a lattice; this partial order is 
also compatible with the partitions of characters [7J Corollary 3.4]. In 
particular, the join of two supercharacter theories is simply their join 
as set-partitions, although their meet in Sup(G) is generally not their 
meet as elements of Part(G) [7J Proposition 3.3]. 

The general definition of semimodularity is somewhat involved [TUJ, 
p. 142], but for lattices of finite length such as Sup(G), Birkhoff's 
original formulation is equivalent: 

Definition 1.3 ([3, §8]). A lattice L of finite length is said to be upper 
semimodular if the following condition is satisfied for all a,b G L: 

if a Ab <a,b, then a,b < a V b. 

In other words, if a and b cover their meet, then they are both covered 
by their join. Likewise, L is lower semimodular if for all a,b G L, 

if a,b<aV b then a Ab <a,b; 

that is, if a and b are covered by their join, then they cover their meet. 
A lattice is modular if it is both upper and lower semimodular. 
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We shall make frequent use of the following theorem of Leung and 
Man, as rephrased in [TJ Theorem 8.2]: 

Theorem 1.4 (|HJ Theorem 3.7]). Let G be a finite cyclic group and 
let C be a non-maximal supercharacter theory of G. Then at least one 
of the following is true: 

(1) C comes from automorphisms 

(2) C is a nontrivial direct product 

(3) C is a nontrivial A-product 

This theorem implies several special cases, which can of course be 
proved more easily. If G is cyclic of prime order, then all of its super- 
character theories come from automorphisms. If G is cyclic of order pq 
or p 2 and C G Sup(G), then C either is maximal, comes from automor- 
phisms, or is a nontrivial *-product. 

We close this section with the initial result that the lattice Sup(C p ) 
is modular. 

Lemma 1.5. Let G be a cyclic group. Let C be the lattice of subgroups 
ofAut(G), and let L be the set of supercharacter theories ofG that come 
from automorphisms. For each subgroup H ofAut(G), let a(H) G L be 
the supercharacter theory of G that comes from A. Then a is a lattice 
isomorphism from C to L. 

Proof. Certainly a is surjective, so suppose a (A) = a(B) for some 
A, B < Aut(G). Let g be a generator of G. Then the the superclass of 
a(A) containing g is equal to the superclass of a(B) containing g, so 
g A = g B . As every automorphism of a cyclic group is determined by 
where it sends a generator, it follows that A = B, so a is injective. 

It remains to show that a preserves the partial order. If a (A) < 
a(B), then g A C g B and hence A < B. Conversely, if A < B, then 
x A C x B for each x G G, and thus a (A) < a(B). We conclude that a 
is a lattice isomorphism. □ 

Corollary 1.6. Let G be cyclic of order p. Then the lattice Sup(G) is 
modular, and hence both upper and lower semimodular. 

Proof. Because every supercharacter theory of G comes from automor- 
phisms, Lemma 11.51 implies that Sup(G) is isomorphic to the lattice 
of subgroups of Aut(G). Now the lattice of all normal subgroups of 
a group is modular, as is well-known (e.g., [33 Theorem 11]); since 
Aut(G) is abelian, it follows that its subgroup lattice is modular and 
so is Sup(G). □ 
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2. SUBLATTICES OF ^-PRODUCTS 

Let G be a finite group, and let N < G. Let Sup G (iV) denote the set 
of supercharacter theories of N that are invariant under conjugation by 
G. If G is abelian then Sup G (iV) = Sup(iV), of course, but we prefer 
to state the following lemmas in full generality. In this section we shall 
investigate lattice-theoretic properties of the set 

Sup G (iV) * Sup(G/iV) = {x * y : x G Sup G (iV), y G Sup(C7/iV)} 

of all *-products over N. Recall from |7J that e G Sup(G) is a ^-product 
over N if and only if m^ * rn G /v — e — ^n * ^g/n, where m^ denotes 
the minimal G-invariant supercharacter theory of N. It follows that 
for a, b, c G Sup(G) with a < b < c, if a and c are ^-products over N 
then so is b; in other words, the set Sup G (iV) * Sup(G/iV) is convex. 
The following lemma is clear from the definition of the ^-product, so 
we omit its proof. 

Lemma 2.1. Let G be a group, and let N <\G. Let Xi,X2 G Sup G (iV) 
and yi,y2 G Sup(G/N). Then xi * yi < x 2 * y 2 if and only if xi < x 2 
and yi < y 2 . Furthermore, x x * y x = x 2 * y 2 if and only ifx\ = x 2 and 

yi = Y2- 

Recall that a subset of a lattice is called a sublattice if it is closed 
under joins and meets. Also recall that if X and Y are lattices, then 
their direct union X £g> Y is the Cartesian product X x Y under the 
partial order defined by letting (x±, y\) < (x 2 , y 2 ) if and only if x± < x 2 
and yi < y 2 . 

Lemma 2.2. Let G be a finite group, and let N < G. Let A be a con- 
vex sublattice of Sup G (iV) , and B be a convex sublattice of Sup (G/N). 
Then 

A * B = {a * b : a e A,b e B} 

is a convex sublattice of Sup (G) which is lattice isomorphic to A® B. 

Proof. Let xi = ai * bi and x 2 = a 2 * b 2 be arbitrary elements of A * B. 
Certainly m^ * rn G /Ar < Xj < M N * M G / N for i — 1,2, so X! A x 2 is also 
a ^-product over N. It follows then from Lemma 12.11 that 

(ai * bi) A (a 2 * b 2 ) = (a! A a 2 ) * (bi A b 2 ), 

which lies in A * B because A and B are sublattices. Thus A * B is 
closed under meets; a similar argument shows it to be closed under 
joins as well, and thus it is a sublattice. 

To prove convexity, suppose ai*bi < c < a 2 *b 2 for some c G Sup(G). 
Then c is a *-product over iV; writing c = u * v for some u G Sup G (iV) 
and v G Sup(G/iV), we have ai * bi < u * v < a 2 * b 2 , so ai < u < a 2 and 
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bi < v < b 2 by Lemma [2. 11 Then u G A and v G B by the convexity 
of those lattices, so c G A * B as desired. 

Finally, the mapping from A®B to A*5 which maps (a, b) i— > a* b is 
clearly surjective and is injective by Lemma |27L| moreover, by definition 
(ai, bi) < (a 2 , b 2 ) in A <g> B if and only if a x < a 2 and b x < b 2 , which 
by Lemma [2. II is true if and only if ai * bi < a 2 * b 2 . Thus this map is 
a lattice isomorphism from A® B to A* B. □ 

The following corollary, which provides infinite families of groups for 
which Sup(G) is not upper (or lower) semimodular, will be essential to 
our main theorems in sections 4 and 5. 

Corollary 2.3. Let G be an abelian group, and let N < G. 

(1) If Sup (G) is upper semimodular, then so is Sup (AT). 

(2) J/Sup((j) is lower semimodular, then so is Sup(iV). 

In particular, if C n is not upper (or lower) semimodular for some n G 
N, then C n k also fails to be upper (or lower) semimodular for all fceN. 

Proof. Suppose Sup(G) is upper semimodular. Then Sup(iV) is lattice- 
isomorphic to Sup(iV) £g> {Mq/n} and thus to Sup(iV) * {Mq/n} by 
Lemma I2.2[ which is a convex sublattice of Sup(G). Because every 
convex sublattice of an upper semimodular lattice is also upper semi- 
modular \5, Theorem 120], the first statement follows. The second 
statement follows from a similar argument, and the final claim holds 
since C n embeds in C n k- □ 

Because Sup G (iV) * Sup(G/iV) is lattice-isomorphic to the direct 
union of lattices Sup G (iV) and Sup(G/iV) by Lemma I2.2[ the cover- 
ing relationships are particularly nice. 

Lemma 2.4. Let G be a group and let N <G. Let x 1; x 2 G Sup G (iV) 
andyi,y 2 G Sup (G/N) . Then x x * y i -< x 2 * y 2 if and only if either x x = x 2 
and yi -< y 2 , or y x = y 2 and xi < x 2 . 

Proof. This follows immediately from the corresponding statement for 
direct unions of lattices. □ 

Lemma 2.5. Let G be a group and let N < G. Let A = Sup G (iV) 
and B = Sup(G/iV). Then the sublattice A * B of Sup(G) is upper 
semimodular if and only if A and B are both upper semimodular; simi- 
larly, A*B is lower semimodular if and only if A and B are both lower 
semimodular. 
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Proof. By [5] Theorem 121], we have that A ® B is upper (or lower) 
semimodular if and only if A and B are both upper (or lower) semimod- 
ular. The result then follows from the lattice isomorphism of Lemma 
1231 □ 

3. Direct product supercharacter theories of C pq 

Throughout this section, let p and q be distinct primes, let G be 
cyclic of order pq, and let P and Q be its subgroups of orders p and q, 
respectively. Since 67 = P x Q, we may consider the subset 

Sup(P) x Sup(Q) = {bxc:bG Sup(P),c G Sup(Q)} 

of direct products in Sup(G). If b G Sup(P), c G Sup(Q), x G P, and 
y £ Q, then by definition 

Mbxc = [s]bb]e- 

Recall from [7J that if x G Sup (6) and A^ < 67 is x-normal, then the 
parts of x which lie in N form a supercharacter theory of iV denoted 
xjy- Then since [l]b = {1} = [l] c , both P and Q are (b x c)-normal and 
(b x c)p = b and (b x c)q = c. 

Direct products can be quite useful. For example, they provide upper 
bounds for supercharacter theories that come from automorphisms. 

Lemma 3.1. Suppose z G Sup(G) comes from automorphisms. Then 
z < z P x z Q . 

Proof. Since z comes from automorphisms, both P and Q are z-normal, 
so zp and zq exist. Now let x G P and y G Q, so that xy is an arbitrary 
element of G. Then consider 

[x}z[y]z = [x]z[yU 

which is a linear combination of superclass sums of z by Lemma 11.21 
Since one summand is xy, it follows that 

[xy] z C [x]*[y] z = N Zp [y] ZQ = [xy] ZpXZQ . 

Thus Z < Zp X Zq. □ 

In fact, the direct product supercharacter theories themselves come 
from automorphisms, as the following lemma shows. Recall that all 
supercharacter theories of P and Q come from automorphisms. 

Lemma 3.2. Let b G Sup(P) and c G Sup(Q). Let R < Aut(P) and 
S < Aut(Q) such that b comes from R and c comes from S. Then b x c 
comes from a subgroup of Aut(G) isomorphic to R x S . 
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Proof. Since G = PxQ and both P and Q are characteristic subgroups 
of G, the map 

Aut(G) — ► Aut(P) x Aut(Q) 

<p ' — > (¥>Ip>vIq) 

is a group isomorphism, and indeed the action of Aut(P) x Aut(Q) 
on P x Q is isomorphic to the action of Aut(G) on G. Consider the 
subgroup R x S of Aut(P) x Aut(Q), and let A be the corresponding 
subgroup of Aut(G). For all x G P and y E Q, the orbit of (x,y) G 
PxQ under the action of R x 5 is x R x y 5 , so the orbit of xw G G 
under the action of A is 

{x'y : x' G ar fl ,s/' G u 5 } = x R y s = [x] h [y] c = [xy] bxc . 

Thus b x c comes from A = R x S, as desired. □ 

We need one more piece of notation. The map : x i— >■ Px is an 

isomorphism from Q to G/P, which induces a lattice isomorphism 

: Sup(Q) — > Sup (G/P). The definition of *-product implies that if 

y G Q, b G Sup(P), and c G Sup(Q), then [w]b*c = P[y]cj n °te too that 

(b * c)p = b. 

Lemma 3.3. Let d G Sup(G) come from automorphisms. If b G 
Sup(P) and c G Sup(Q) such that d < b * c, then dp < b and 6q < c. 

Proof. Certainly P and Q are d-normal since d comes from automor- 
phisms, so dp and d<g exist; moreover, dp < (b * c)p = b. Now let 
y <E Q; then [y] d C [y] h * t and also [y] d C Q, so 

[y] d c [ 2/ ] b , d ng = p[y] c ng = [y] c . 

Thus [|/] dQ = [y] d C [j/] c , so d Q < c. D 

The following characterization of b x c will be used in Theorem 15.11 
to help prove that Sup(C pg ) is lower semimodular. We shall use the 
fact that bi x Ci < b2 x C2 if and only if both bi < b2 and Ci < C2, 
which is clear from the definition of the direct product. 

Lemma 3.4. Let G be cyclic of order pq, and let P and Q be the 

subgroups of orders p and q, respectively. Let b G Sup(P) and c G 
Sup(Q). Then b x c G Sup(G) is the unique supercharacter theory 
coming from automorphisms that is covered by b * c. 

Proof. Let g G G and write g = xy for some x G P and y G Q. If 
g G P, then [o] bxc = [g] b = [g] btt . If ^ P, however, then 

Mbxc = [x]b[y] c c P[u] c = [y] b *c. 

In either case, [o]bxc is a subset of a superclass of b * c, so b x c < b * c. 
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To prove covering, suppose z G Sup(G) such that bxc<z<b*c. 
Then P is z-normal and (b x c)p < zp < (b * c)p, so b < zp < b and 
thus zp = b. Now by Theorem II .41 either z comes from automorphisms 
or z is a *-product. In the former case, zq < c by Lemma [3.31 but we 
also have c = (b x c)q < Zq, so zq = c. Then z < zp x zq = b x c, a 
contradiction. 

If z is a *-product, on the other hand, write z = e * f for some 
e G Sup(P) and f G Sup(Q), so that bxc<e*f<b*c. Then f < c by 
Lemma [2.21 so f < c, while Lemma [3.31 implies that c = (b x c)q < f. 
Thus f = c and e = zp = b, soz = e*f=b*c, another contradiction. 
Hence b x c -< b * c. 

Finally, to prove uniqueness suppose z G Sup(G) comes from auto- 
morphisms such that z -< b * c. Then zp < b and zq < c by Lemma 
13.31 so z < zp x zq < b x c ^ b * c by Lemma 13.11 Thus z = b x c, as 
desired. □ 



Note that the subset Sup(P) x Sup(Q) is not in general convex in 
Sup(Cr). For example, suppose pq is odd and let \q G Sup(C p? ) be 
the supercharacter theory coming from (a) < Aut(C pq ), where a is the 
inversion automorphism. Then m P x rrig < 1^ < Mp x Mq, but \g 
is not a direct product. Nevertheless, the following lemma shows that 
covering relations in this subset do hold in the full lattice as well. 

Lemma 3.5. Let G be cyclic of order pq, and let P and Q be the 

subgroups of orders p and q, respectively. Let bi,b 2 G Sup(P) and 
Ci,C2 G Sup(Q). Suppose either that b\ = b 2 and ci < Ci, or else that 
bi -< b 2 and C\ = c 2 . Then bi x ci < b 2 x c 2 in the lattice Sup(G). 

Proof. We prove the case when b x -< b 2 and Ci = c 2 ; the other case 
follows by symmetry. Let R±, R 2 < Aut(P) and S < Aut(Q) such that 
bx comes from P l5 b 2 comes from P 2 , and Ci = c 2 comes from S. Now 
by Lemma I3.2[ for % = 1,2 the direct product b» x q comes from a 
subgroup of Aut(Cr) isomorphic to P« x Si. By the lattice isomorphism 
of Lemma II. 5[ we know that Pi is a maximal subgroup of P 2 . Since 
Aut(P) is abelian, this means that |P 2 : R\\ is prime. 

Now suppose z G Sup(G) such that bi x q < z < b 2 x c 2 . Then 
both P and Q are z-normal, implying that z is not a ^-product, so 
by Theorem 11.41 it must come from automorphisms. By Lemmas 13.21 
and II. 5| however, z would come from a group of automorphisms of an 
order strictly between |i?i||5'| and |P 2 ||S'|, contradicting LaGrange's 
Theorem. Thus bi x ci -< b 2 x c 2 . D 
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4. Upper Semimodularity 

A lattice element is called an atom if it covers the minimal element 
of the lattice; a lattice element covered by the maximal element of the 
lattice is likewise called a coatom. Recall that if c is a supercharacter 
theory, |c| denotes how many superclasses it has. The coatoms of some 
supercharacter theory lattices are easy to identify. 

Lemma 4.1. Let G be a cyclic group of nonprime order n. Then 
x G Sup(G) is a coatom if and only if x = M^ * Mq/n for some proper 
nontrivial subgroup N < G. 

Proof. The supercharacter theory Mjv * Mg/n is clearly a coatom for 
each N < G, since |Mtv * M g /tv| = 3 and |M G | = 2. Conversely, 
let x G Sup(G) be a coatom. By Theorem 11.41 either x is a direct 
product, x is a A-product, or x comes from automorphisms. In each 
case, there exists at least one proper nontrivial subgroup N oi G that 
is x-normal, so x < M^ * Mq/n ~< M G ; since x is a coatom, it follows 
that x = M^v * M^/jv, as desired. □ 

We next consider the meet of all these coatoms. Recall that Ac- 
denotes the supercharacter theory of a group G that comes from the 
full automorphism group Aut(G). 

Lemma 4.2. Let G be a cyclic group of nonprime order n. Then 

A G = A M n * Mg/jv- 

1<N<G 

Proof. Because G is cyclic, all elements of a given order lie in the same 
orbit under the action of Aut(G), so the superclasses of A G partition 
the elements of G according to their orders. Thus A G < M^ * Mq/n 
for each proper nontrivial subgroup N, so A G < /\kn<g ^n * Mg/n- 

Now consider two elements x,y G G of different orders o(x) < o(y). 
Then y G" (x), so x and y lie in different superclasses of M^) * Mg/( x )'i 
thus they lie in different superclasses of /\kn<g Mjv * N\ G / N . Hence 
every superclass of that meet contains elements of a single order, so 
Akw<g M n * M G/N < A G . □ 

The goal of this section is to identify the positive integers n for which 
the lattice Sup(C n ) is upper semimodular. To that end, we address two 
specific cases: the cyclic groups of order pq and the cyclic groups of 
order p 2 . For the pq case we shall show that m P * m G , p and rrig * m G /g 
violate the upper semimodularity criterion. 

Lemma 4.3. Let G be a cyclic group of order pq, where p and q are 
distinct primes, and let P and Q be the subgroups of orders p and 
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q, respectively. Let x G Sup(P) ; y G Sup(G/P) ; u G Sup(Q), and 
v G Sup(G/Q). Then x * y is incomparable to u * v; moreover, (x * y) V 
(u * v) = M G . 

Proof. Some part of x* y contains a nontrivial P-coset, which contains 
both an element of order q and elements of order pq. Then because 
one part of Mg * Mq/q comprises all the elements of order q, it follows 
that x* y j£ Mq * M g /q; likewise u * v j£ Mp * M G / P . Therefore the join 
(x * y) V (u * v) is finer than neither coatom of Sup(G), so it can only 
be Mg- In particular, x * y and u * v are incomparable. □ 

Lemma 4.4. Let G be a cyclic group of order pq, where p and q are 
distinct primes. Let P and Q be the subgroups of orders p and q, 
respectively. Then m P * m G , p and m G * m G , Q are atoms. Furthermore, 
neither m P * m c/p nor m Q * m G/o ^ s comparable with Ac- 
Proof. By the definition of the direct product, m G = m p x rrig, so 
rrtp * m c/p i s an atom by Lemma 13.41 Now some superclass of m P * 
m G/p contains a nontrivial P-coset, and hence includes elements both 
of order q and of order pq, whereas all the elements in each superclass 
of Ac have the same order. Thus m P * rn G / p $£ Ac- On the other 
hand, A G ^ m p * m G , p since the latter is an atom, so m p * m G , p and 
Aq are incomparable. By symmetry, rrig * m G/o ^ s a ^ so an a tom and 
incomparable with Aq- □ 

We pause to note a corollary that will be useful in Section [5j In the 
lattice Sup(G), if x < y let us say that y lies above x; likewise let us 
say y lies between x and z if x < y < z. 

Corollary 4.5. Let G be a cyclic group of order pq, where p and q are 
distinct primes. Then in Sup(G), 

(a) No supercharacter theory that comes from automorphisms lies 
above a nontrivial ^-product. 

(b) No nontrivial ^-product comes from automorphisms. 

(c) No nontrivial ^-product lies between two supercharacter theo- 
ries from automorphisms, and no supercharacter theory from 
automorphisms lies between two nontrivial ^-products. 

Proof. Let y G Sup(G) come from automorphisms and let z G Sup(G) 
be a *-product over, without loss of generality, P. If z < y, then 
m p * rn G / p < z < y < Aq, contradicting Lemma [4.4( this proves part 
(HJ). Parts (jEJ) and (jcj) follow immediately. □ 

We now resolve the upper semimodularity of Sup(C pg ). 
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Lemma 4.6. Let G be a cyclic group of order pq, where p and q are 
distinct primes. Then Sup(G) is not upper semimodular. 

Proof. Let P and Q be the subgroups of orders p and q respectively; 
without loss of generality suppose p > 2. We know by Lemma 14.41 
that rrip * m G /p anc ^ m o * m G/o are & toms and therefore cover their 
meet. Furthermore, (m P * m G , p ) V (itiq * m G /n) = ^g by Lemma [4 .3[ 
but rn p * rn G /p < Mp * M G / P < M G . Therefore Sup(G) is not upper 
semimodular. □ 

We next consider cyclic groups of order p 2 , with p an odd prime; to 
do so, we need a new atom. For every abelian group G, let 1^ denote 
the supercharacter theory of G that comes from (a), where a is the 
inversion automorphism x H- x~ l . 

We shall prove that Sup(C p 2) is neither upper nor lower semimodular 
by showing that it contains the sublattice depicted in Figure LTJ The 
next four lemmas will verify the coverings portrayed in the figure. 




Figure 1. Hasse diagram of a sublattice of Sup(C p 2 
where p is an odd prime 



Lemma 4.7. Let G be a cyclic group of order greater than 2. Then \ G 
is an atom in Sup(G). 

Proof. Let y < \ G ', we wish to show that y = m G . Let g be a generator 
of G and let n = \G\. Then the superclasses of \ G are of the form 
{g k ,9~ k } f° r integers k; since y < \ G , there exists at least one integer 
k such that the superclass {g k ,g~ k } of Ig is broken up into singletons 
{g k } and {g~ k } in y; note that g 2k ^ 1. We shall show that {g} is 
a superclass of y. If g k = g, we are done. Otherwise consider the 
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superclass of y containing g l ~ k . This superclass is either {g 1 ^ k , g k ~ 1 } 
or {g 1 ^ k }. In the former case, 

(4.1) W tf- h + g*- 1 ) = g + j*- 1 

must be a linear combination of sums of superclasses of y. Now g 2k ^ 1 
so g 2k ~ l 7^ g~ x ; since g appears in ( 14.11) without g~ l , we see that {g} 
must be a superclass of y. If the latter case holds, so that g x ~ k is a 
singleton in y, then 

(g k )(g 1 - k ) = g 

is a linear combination of sums of superclasses of y, so again {g} must 
be a superclass of y. 

Now since the generator g belongs to a singleton superclass of y, it 
follows that g m is a linear combination of superclass sums of y for all 
m G N. Hence y = m G , so \q is an atom. □ 

Lemma 4.8. Let G be a cyclic group of order p 2 , where p is an odd 
prime. Let P be the subgroup of order p. Then m P * m G / P is an atom 
in Sup(G). 

Proof. Suppose z < m P *m G / p for some z G Sup(G). Since no *-product 
lies below m P *m G , p , by Theorem II .41 we know that z comes from some 
group of automorphisms H < Aut(G). However, m p * rn G / P also comes 
from a group of automorphisms K of order p, generated by the map 
x I—?- x p+1 . Then H must be a proper subgroup of K by Lemma [T31 so 
H — 1. Therefore z = m G , so m P * rn G / p is an atom. □ 

Lemma 4.9. Let G be a cyclic group of order p 2 , where p is an odd 
prime. Let P be the subgroup of order p. Then (m P * m G / P ) V \g — 
\ P * \g/P- 

Proof. Let g be a generator of G. We begin by noting that the super- 
classes of m P * m G ,p are 

{{x} :xeP}U{Px:xeG-P} 

while the superclasses of \g are {{x, x' 1 } : x G G}. Let y = (m P * m G / p )v 
\g, and let x G G. If x G P, then the superclass of x in y is simply 
{x, x~ 1 }. If x P, then the superclass of x in y is PxUPx^ 1 . Therefore 
y = \ P * \g/p, as desired. □ 

Lemma 4.10. Let G be a cyclic group of order p 2 , where p is an odd 
prime. Let P be the subgroup of order p. Then \q is covered by \p*\c/p- 

Proof. Certainly \q < \p * \g/p- Now suppose for a contradiction that 
x G Sup(G) such that \g < x < l P * \g/p- By Theorem II A\ either x is a 
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nontrivial *-product or x comes from automorphisms (or both). If x is 
a ^-product, then m p *m G , p < x, so (m p *m G , p )\f\ G < x, contradicting 
Lemma 14.91 

Thus x comes from automorphisms. Now l P * \ G / P also comes from 
automorphisms, namely from a subgroup B < Aut(G) of order 2p, 
while Ig comes from a subgroup A < Aut(G) of order 2. Then the 
lattice isomorphism of Lemma 11.51 requires x to come from a subgroup 
C < Aut(Cr) with A < C < B, contradicting Lagrange's theorem. □ 

We are now ready to resolve the semimodularity question for Sup(C p 2) 

Lemma 4.11. Let G be a cyclic group of order p 2 , where p is an odd 
prime. Then Sup(G) is neither upper semimodular nor lower semimod- 
ular. 

Proof. Lemmas 14.71 through 14.101 have verified all but two of the cov- 
erings in the Hasse diagram of Figure [TJ That m p * m G/p ^ m p * 'g/p 
and that m P * \g/p <\p * \g/p follow from Lemmas 14.71 and 12.21 Then 
m P * Ti G / p and Ig cover their meet but are not both covered by their 
join, so Sup(G) is not upper semimodular. Likewise m p * \ G / P and \q 
are covered by their join but do not both cover their meet, so Sup(G) 
is not lower semimodular. □ 

Corollary 12.31 now allows us to use Lemmas 14.61 and 14.111 to prove 
a necessary and sufficient condition for upper semimodularity of the 
supercharacter theory lattices of cyclic groups. 

Theorem 4.12. Let G be a cyclic group. Then Sup(G) is upper semi- 
modular if and only if the order of G is prime or four. 

Proof. If |G| is prime then Sup(G) is upper semimodular by Corollary 
11.61 If \G\ — 4, we compute that Sup(G) is a three-element chain and 
so is upper semimodular. 

Now suppose the order of G equals n where n is neither prime nor 
four. Then n is either a multiple of two distinct primes, a multiple 
of a square of an odd prime, or a multiple of 8. In each case we may 
apply Corollary 12.31 If n is a multiple of pq, then Sup(G) is not upper 
semimodular by Lemma l4Tol If n is a multiple of p 2 where p is odd, then 
Lemma [4.111 implies that Sup(G) is not upper semimodular. Finally, 
we can compute that Sup(C 8 ) is not upper semimodular, so if n is a 
multiple of 8, then Sup(G) is not upper semimodular. □ 
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5. Lower Semimodularity 

In order to obtain necessary and sufficient conditions for lower semi- 
modularity, we must look at two specific cases: cyclic groups of orders 
pq and pqr. 

Theorem 5.1. Let G be a cyclic group of order pq, where p and q are 
distinct primes. Then Sup(G) is lower semimodular. 

Proof. Let P and Q be the subgroups of orders p and q respectively. 
Suppose x, y G Sup(G) are covered by their join, and let z = x V y. We 
shall show that x and y cover x A y. 

Since G is cyclic of order pq, by Theorem 11.41 there are only three 
possibilities for z: it could be the maximal supercharacter theory, a 
supercharacter theory coming from automorphisms, or a ^-product. 

First, suppose z = Mg- Then x and y are distinct coatoms, namely 
Mp * Mq/p and Mq * Mg/q by Lemma 14.11 and hence by Lemma 14.21 
x A y is the supercharacter theory that comes from Aut(G), whose 
superclasses partition G"s elements by their orders. Since there are 
four divisors of pq, we have |x A y| =4 while |x| = |y| = 3. Therefore x 
and y cover x A y, as desired. 

Now suppose z comes from automorphisms. Then x and y cannot be 
^-products by Corollary I4.5[ so they both must come from automor- 
phisms. Consider the subset L of Sup(G) consisting of all superchar- 
acter theories coming from automorphisms; by Corollary 14. 5[ it must 
be convex, and it contains its least upper bound A G and greatest lower 
bound m G ; thus it is a convex sublattice. By Lemma II. 5| L is iso- 
morphic to the subgroup lattice of Aut(G). Since the subgroup lattice 
of Aut(G) is modular because Aut(G) is abelian, it follows that L is 
modular and hence lower semimodular. Thus x and y cover x A y in L, 
and since L is convex in Sup(G), they must cover their meet in Sup(G) 
as well. 

It remains to consider the case that z is a ^-product; without loss 
of generality, take it to be a ^-product over P. If x and y both came 
from automorphisms, then so would z = x V y < A G by the convexity 
of the sublattice L, contradicting Corollary 14.51 Thus without loss of 
generality, y is a ^-product; since y < z, it must be a ^-product over 
P rather than over Q by Lemma 14.31 There are now two subcases to 
consider. First, if x is also a *-product, then it is a *-product over P 
by the same reason as before. Now the sublattice of *-products over 
P is convex by Lemma 12.21 and it is lower semimodular by Lemma 12.51 
because Sup(P) and Sup(G/P) are lower semimodular by Corollary 
11.61 Therefore x and y cover x A y. 
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The remaining possibility is that x comes from automorphisms. Since 
y and z are two ^-products over P with y^z, by Lemma 12731 we can write 
y = r\ * s'i and z = r 2 * s 2 for some r 1; r 2 G Sup(P) and S\, s 2 G Sup(Q) 
such that either r x -< r 2 and Si = s 2 , or else r 1 = r 2 and Si -< s 2 . Then by 
Lemma [3 A\ we have that x = r 2 x s 2 . Let w = ^ x s^ then by Lemma 
13.41 we know that w -< ri * s"i. Moreover, by Lemma [3. 5 [ we also know 
that w < x. Thus, w = x A y and so both x and y cover x A y, as shown 
in Figure [2J 




Figure 2. Hasse diagram of a sublattice of Sup(Cj 



pqj 



Since x and y cover their meet in all possible cases for z, we conclude 
that Sup(G) is lower semimodular. □ 

The preceding theorem showed that Sup(C pg ) is lower semimodular. 
If a cyclic group's order has a third prime factor, however, then its 
supercharacter theory lattice is not lower semimodular. 

Lemma 5.2. Let G be a cyclic group of order pqr, where p, q, and r 
are primes and p ^ q. Then Sup(G) is not lower semimodular. 

Proof. Let P, Q, and iV be the subgroups of order p, q, and pq respec- 
tively. Then Mp* Mq/p and Mq* Mq/q are coatoms by Lemma H~Tl and 
hence are covered by their join. We claim that the meet of Mp * Mq/p 
and Mq*M g /q is Ajv*M g /jv Indeed, consider the superclasses of those 
three supercharacter theories. 



supercharacter 
theory 



superclasses 



Mp* M 
M Q * M 

Ajv * M 



G/P 

G/Q 

G/N 



!{1}, {elements of order p}, {all other elements} j 
[{1}, {elements of order q}, {all other elements}} 
[{1}, {elements of order p}, {elements of order q}, 
{elements of order pq}, {all other elements}} 
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Clearly An * Mq/n is a lower bound for Mp * M G /p and Mq * M g /q. 

If it is not itself the meet of (Mp * M G /p) and (Mq * Mg/q), then that 

meet would have to have superclasses 

(5.1) 

[{1}, {elements of order p}, {elements of order q}, {all other elements}}. 

Now multiplying the sum of the elements of order p with the sum of 
the elements of order q would yield a sum of elements of order pq, 
which is not a linear combination of sums of parts of (15. ip ; hence 
(15. ip does not correspond to a supercharacter theory of G. Therefore 
(Mp * M G / P ) A (Mq * M g /q) = Ajv * M G / N , as claimed. This is not 
covered by Mp * M G /p, however, since 

Ajv * M G/iV < (Mp * M N/P ) * M G/N < Mp * M G/P , 

so we conclude that Sup(G) is not lower semimodular. □ 

Theorem 5.3. Let G be a cyclic group. Then Sup(G) is lower semi- 
modular if and only if the order of G is prime, the product of two 
distinct primes, or four. 

Proof. If \G\ is prime, then Sup(G) is lower semimodular by Corollary 
11.61 If |G| is the product of two distinct primes, then Sup(G) is lower 
semimodular by Lemma 15.1 1 If \G\ = 4, we compute that Sup(G) is 
lower semimodular. 

Suppose the order of G is neither prime, nor the product of two 
distinct primes, nor four, and consider the number of distinct prime 
factors of \G\. First suppose \G\ = p a . If p is even, then 8 divides \G\; 
we calculate that Sup(C 8 ) is not lower semimodular, so by Corollary 
12.3} neither is Sup(G). If p is odd, then p 2 divides \G\ and Sup(G) 
is not lower semimodular by Lemma 14.111 Next suppose \G\ = p a q b . 
Without loss of generality we assume a > 2; then p 2 q divides \G\ and 
Sup(G) is not lower semimodular by Lemma 15.21 Finally, if at least 
three distinct primes divide |G|, say p, q, and r, then pqr divides |G|, 
and Sup(G) is not lower semimodular by Lemma [5.21 □ 
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